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Abstract 

The Weyl group of the Cuntz algebra On is hivestigated. This is (isomorphic 
to) the group of polynomial automorphisms of On, namely those induced by 
unitaries u that can be written as finite sums of words in the canonical generating 
isometries Si and their adjoints. A necessary and sufficient algorithmic combinato- 
rial condition is found for deciding when a polynomial endomorphism restricts 
to an automorphism of the canonical diagonal MASA. Some steps towards a gen- 
eral criterion for invertibility of A^ on the whole of On are also taken. A condition 
for verifying invertibility of a certain subclass of polynomial endomorphisms is 
given. First examples of polynomial automorphisms of On not inner related to 
permutative ones are exhibited, for every n > 2. In particular, the image of the 
Weyl group in the outer automorphism group of On is strictly larger than the 
image of the reduced Weyl group analyzed in previous papers. Results about the 
action of the Weyl group on the spectrum of the diagonal are also included. 
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1 Introduction 



Consider a finite alphabet {1,2, ... ,n} with n > 2 letters, and let W be the set of finite 
words on this alphabet. We say that two words are orthogonal if one is not the initial 
subword of the other. Let S be the collection of finite subsets of W consisting of mutually 
orthogonal words. We consider the set of n words {al, a2, . . . , an} (beginning with the 
same subword a and ending with all the distinct letters of the alphabet) equivalent to the 
single word a, and this extends to an equivalence relation on E. The set of equivalence 
classes is denoted S. We fix f/ G S, comprised of two ordered subsets: {ai, . . . , a^} and 
. . . , /3r}, with the property that both {ai, . . . , a^} and {/3i, . . . , (3r} are equivalent 
to the empty word. Such a U determines recursively a sequence of transformations 
Tfc : S — )■ E such that: 

if 7 = ajfi for some j then Ti(7) = f3jfi, and 

if Tfc_i(7) = uajfi for some j and a word u of length k — 1 then Ti^i'j) = ly^jfi. 

Thus each transformation Tk is determined by a certain Turing machine, [lO], and 
hence it is computable for any finite set of inputs. We are interested in the following 
stabilization problem of the recursive process Tk o Tk-i o . . . o Ti : S — S. For 
what U it holds that for each A E there exists an m such that for all A; > m we 
have Tfc o . . . o TfYi o . . . o 7\ — Tyti o . . . o T\ ? We provide a surprisingly simple complete 
solution to this (suitably reformulated in more algebraic terms) stabilization problem in 
Theorem 13.71 below. 



We can reformulate the above described combinatorial setup in topological terms, as 
follows. Let Xn be the space of all (one-sided) infinite words. Then X„ is a Cantor set 
with the product topology and elements of E are in bijective correspondence with its 
clopen subsets. Our stabilization problem is then equivalent to injectivity of a certain 
continuous map ipu '■ Xn — )■ X„ determined naturally by U . Then, by the Gelfand 
duality, this problem is equivalent to surjectivity of a unital, injective *-homomorphism 
ipu '■ C{Xn) — )■ C{Xn), dual to ipu- That is, we ask if ipu is a homeomorphism of X„ or, 
equivalently, if ifju is an automorphism of C(X„). 

Somewhat paradoxically, it is most natural to view this problem in the context 
of much larger and noncommutative Cuntz algebras On, [8j. These are C*-algebras 
generated by n isometries Si, . . . ,Sn of a Hilbert space with ranges adding up to the 
identity. In our setting, the element U gives rise to a unitary u = J2^j=i ^ajS'^. in On, 
which in turn leads to a necessarily injective, unital *-endomorphism A^^ of On such that 
Xu{Sj) = uSj for all j = 1, . . . ,n. The C*-subalgebra Vn of C„ generated by ranges 
of all finite products of Si, . . . , Sn is maximal abelian in On and naturally isomorphic 
to C{Xn). The restriction of endomorphism A„ to P„ coincides with ipu. Thus, our 
combinatorial stabilization problem is equivalent to the problem of surjectivity of 
^u\v„- The question of surjectivity of \u itself is very interesting as well and closely 
related to the so called Weyl group of the Cuntz algebra. This last problem appears 
very difficult and an algorithm for deciding surjectivity of an arbitrary A„ has not been 
found yet, although we make some headway towards its solution, below. 
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The present paper is a continuation of our investigations of the subgroup Aut(C„, Vn) 
of automorphisms of On which globally preserve the canonical diagonal MAS A D„, and 
of related endomorphisms of 0„, P HI [5], [HI [HE]. As shown in [9j, the quotient of 
Aut{On,T>n) by its normal subgroup Autx)„(0n), consisting of those automorphisms 
which fix Vn point- wise, is discrete. Since Autx>„(Cn) is a maximal abelian subgroup 
of Aut{On), [9], it is natural to call this quotient the Weyl group of On- The Weyl 
group contains a natural interesting subgroup corresponding to those automorphisms 
which also globally preserve the core UHF-subalgebra of On, called the restricted 
Weyl group of On- It was shown in p] that the image of the restricted Weyl group 
in the outer automorphism group of C„ can be embedded into the quotient of the 
automorphism group of the full two-sided n-shift by its center, and this embedding is 
surjective whenever n is prime. In the present article, we focus our attention on the 
(full) Weyl group. It was shown in [6] that the Weyl group is isomorphic with the group 
of those automorphisms Xu G Aut((9„) whose corresponding unitaries u may be written 
as a sum of words in {Si,S*}- (The collection of all such unitaries in On is denoted 
Sn-) The structure of the Weyl group is highly complicated. For example, it contains 
the Thompson F group in its intersection with lnn{On), [13]. Our main objective here 
is investigation of the structure of the Weyl group of C„, its action on the diagonal 
MASA, and determining which unitaries u G iS„ give rise to automorphisms. 

The present paper is organized as follows. In section 2, we set up notation and 
review some basic facts on Cuntz algebras and their endomorphisms. In section 3, 
we study the restriction of an endomorphism A„, u G Sn, to the diagonal Vn- We 
give an algorithmic criterion for Xu\vn to be an automorphism of Vn, Theorem 13. 7[ 
Its proof is combinatorial and involves equivalence of surjectivity of Xu\v„ with the 
stabilization problem mentioned above. In section 4, we investigate the problem when 
Xu is an automorphism of the entire On- In Proposition 14.31 we present a combinatorial 
procedure for deciding this question for a certain large class of unitaries u E Sn- In 
section 5, we exhibit endomorphisms A^, u G Sn, which are not inner related to the ones 
of the form with w a unitary in the core UHF-subalgebra J^n- In particular, we show 
with concrete examples that the image in Out((9„) of the Weyl group is strictly larger 
then the image of the restricted Weyl group. Theorem 15.21 and Corollary 15.31 Finally, 
in section 6, we look at the action induced by A^ on the space X„, the spectrum of the 
diagonal Vn- We characterize homeomorphisms of Xn corresponding to automorphisms 
Ad('u), u G Sn, and describe the fixed points in Xn for some exotic automorphisms Xu- 



2 Notation and preliminaries 

If n is an integer greater than 1, then the Cuntz algebra On is a unital, simple, purely 
infinite C*-algebra generated by n isometrics Si, - - - , Sn satisfying Yl^=i ^i'^i — 1; 0- 
We denote by the set of /c-tuples fi = (/xi, . . . , fik) with /i^ G {1, . . . , n}, and by Wn 
the union U^qW^, where = {0}. We call elements of Wn multi-indices. If G W^ 
then \fj,\ = k is the length of /i. For /i, G Wn we write /i -< z/ if yU is an initial subword 
of z/. If G Wn, I' G W'n and n -< v, then we denote by z/ — the word in W^~^ 



3 



obtained from v by removing its initial segment \i. Also, if /i G then we denote by 
s{ii) its first letter, and by [i the word in W^~^ obtained from /i by removing s(/i). We 
denote by A z/ the collection of all non-empty words r] such that both rj -< fi and rj -< u. 
If /X = (yUi, . . . , fik) G W„ then 5*^ = S^^ . . . 5*^^. (5*0 = 1 by convention) is an isometry 
with range projection = Sfj^S*. Every word in {Si, S* \ i = 1, . . . ,n} can be uniquely 
expressed as S^S*, for /i, z/ G Wn [HI Lemma 1.3]. 

We denote by J-"^ the C*-subalgebra of On spanned by all words of the form S'^S'*, 
^, z^ G VF^, which is isomorphic to the matrix algebra M„fc(C). The norm closure of 
U^qJ"^ is the UHF- algebra of type n°°, called the core UHF-subalgebra of C^, [8j. We 
denote by r the unique normalized trace on J^n- The core UHF-subalgebra J-'n is the 
fixed-point algebra for the gauge action 7 : f/(l) — Aut(C„), such that 7z(5'j) = zSj for 
z G U{1) and j = 1, . . . ,n. We denote by E the faithful conditional expectation from 
On onto J-'n given by averaging with respect to the normalized Haar measure: 

E{x) = / -^z{x)dz. 

For an integer m G Z we denote Ci""^ ■= {x e On '■ lz{x) = z"^x, G f/(l)}, a spectral 
subspace for 7. Then On^ = Tn and for each positive integer m and each a G we 
have Ot^ = J^nSa and Ci"""^ = S-^j;. 

The C*-subalgebra of C„ generated by projections P^, /i G W„, is a MASA (maximal 
abelian subalgebra) in On- We call it the diagonal and denote P„. Every projection 
in Vn of the form Pa for some a G iy„ will be called standard. The spectrum of Vn is 
naturally identified with X„ — the full one-sided n-shift space. For d G P„ we denote 
by Mrf a map : — )• P„ such that Mrf(x) = dx. 

As shown by Cuntz in [9], there exists the following bijective correspondence be- 
tween unitaries in On (whose collection is denoted U{On)) and unital *-endomorphisms 
of On (whose collection we denote End(0„)). A unitary u G U{On) determines an 
endomorphism by 

Xu{Si) = uSi, i = 1, . . . ,n. 

Conversely, if p : C„ — On is an endomorphism, then Yll=i P{Si)Si = gives a unitary 
u E On such that p = A„. Composition of endomorphisms corresponds to a 'convolution' 
multiplication of unitaries as follows: 

Am O = X\^{w)u- (1) 

If A is either a unital C*-subalgebra of On or a subset of W((9„), then we denote \{A) = 
{Xu G End((9„) : u unitary in A} and A(y4)~^ = {A^ G Aut(On) : u unitary in A}. 
We denote by 9? the canonical shift: 

n 

V5(a;) = ^ SixS*, x G C>„. 
1=1 

If we take u = Yl'ij=i SiSjS*S* then ip = A„. For all u G U{On) we have Ad('u) = \u^{u*)- 
It is well-known that (p leaves P„ globally invariant. We denote by the standard left 
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inverse of if, defined as 

1 " 

Six) = — > S*xSi, X G On- 

n ^-^ 

i=l 

If M G lA{On) then for each positive integer k we denote 

Mfc = ■■•^''"^(m). (2) 

Here ip^ = id, and we agree that stands for {uk)*- If a and P are multi- indices of 
length k and m, respectively, then \u{SaS^) = UkSaS^u*^. This is established through a 
repeated application of the identity SiX = ip{x)Si, valid for alH = 1, . . . , n and x E On- 
We often consider elements of On of the form w = Yli{a i3)(^j ^ci,i3SaS*p, where J 
is a finite collection of pairs (a, (3) of words a, /3 G Wn and Ca,f5 G C. We denote 
Ji = {a : 3(q;,/3) G JT"} and J2 = {P '■ 3(a,/3) G ^7}. Of course, such a presentation 
(if it exists) is not unique, but once it is chosen then we associate with it two integers: 
£ = l[J) = max{\a\ : G J} and i' = i'{J) = max{|a|, : G J}- Note 

that if G J'n then w G J"^. We have (p{w) = Y.(f^,u)ev{J)^f^'''^f^^^' where ip{J) = 
: I G G J} and C(,,«),(/3,,) = c„,^. Then EiifiJ)) = i{J) + 1 

and £'{ip{J')) = + 1. In particular, we consider the group iS„ of those unitaries in 
On which can be written as finite sums of words, i.e. in the form u = X](a/3)Gj ^aS^- 
Note that such a sum is a unitary if and only if J2a&ji Pa = ^ = J2(3£j2 ^P- ^^^'^ 
write Vn = Sn^ Tn and = iS„ H for the subgroups of iS„ consisting of permutative 
unitaries. 

For algebras A C 5 we denote by A/b(v4) = {u G U[B) '- uAu* = A} the normalizer 
of A in 5 and hj A' (1 B = {b E B : (Va E A) ab = ba} the relative commutant of A in 
B. We also denote by Aut(-B, A) the collection of all those automorphisms a of i? such 
that a{A) = A, and by Aut^(S) those automorphisms of B which fix A point- wise. 

Autx)„(C„) is a normal subgroup of Aut(C„,r'„), and the corresponding quotient is 
called the Weyl group of On- It was shown in [9] that the Weyl group is discrete, and 
more recently in [6] that it is isomorphic to A(5„)^^. The quotient of Aut{On,'Dn) H 
Aut{On, J^n) by AutD^(C„) is called the restricted Weyl group of C„. It is isomorphic 
to X(Vn)~^, [S]- The image of A(iS„)~^ in Out(C„) is called the outer Weyl group of 
On and such image of X(Vn)~^ is called the restricted outer Weyl group of On- As 
shown in [3l Theorem 3.7], the outer Weyl group is just the quotient of X{Sn)'^ by 
{Ad(u) : u G Sn}- Likewise, the restricted outer Weyl group is the quotient of X{Vn)~^ 
by {Ad(^) -.weVn}- 

3 The automorphisms of the diagonal 

In this section, we give an algorithmic crierion for deciding if the restriction to Vn of an 
endomorphisms Xu, u E Sn, gives rise to an automorphism of the diagonal Vn- 

Lemma 3.1 Let u E Sn be such that u = ^^{a ^aSp, and let C = C-{J). Then 
KiPl) C for all ken. 
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Proof. We proceed by induction on k. For k = 1 and i G we have 

Xu{Pi) = uPiU* = ^ SaS*pPiSi3>Sl, = ^ SaS^ 

{a,l3), {a',l3')€j {a,l3)ej, s{(S)=i 

and thus A„(X'^) C Vf^. For the inductive step, suppose that A„(P^) C V^^. Then 
A.(Pr^) = XuiV'MV'J) = UVl){M{u)^K){V^^) C P^(Ad(n)^)(I)r) C I)^!)^^)^ 
and thus A„(r'^+i) C V^n^^~^' . □ 
Proposition 3.2 Let u E Sn- Then the following hold. 

1- Xu\vn (^iT' automorphism of Vn if and only if for each a G Wn the sequence 
{ulPaUk} eventually stabilizes. 

2. Xu is an automorphism of On if and only if: 

(a) Xu\vn an automorphism ofT>n, and 

(h) there exists a w E Sn such that Xw\v„ = {Xu\vn)^^- 

Proof. Ad 1. This is well-known, [9J. Indeed, the sequence {ulPaUk} eventually stabi- 
lizes if and only if Pa belongs to the range of A„ (and then Xu{liiaulPaUk) = Pa)- Thus, 
condition 1. is equivalent to A„(I'„) = P„, i.e. to Xu\v„ being an automorphism of P„. 

Ad 2. If Xu is automorphism of C„, then Xu(T>n) C Vn since u G J\fo„(T>n). Thus 
Xu{T^n) = l^n, since Vn is a MASA in On- Also, there exists w E Sn such that A^^ = A^, 
[mini [12]. This gives one implication of part 2. For the reversed implication, suppose 
that (a) and (b) hold. Then A„A^|x)„ = id. Thus A„A^ is an automorphism of C„ by [H 
Proposition 3.2]. Consequently, A„ being surjective is automorphism of On- □ 

Example 3.3 (a) If n = SiSiSi+ S1S2SIS2+ S2S2S2 G ^2 then Xu\v2 is not surjective. 
Indeed, a straightforward calculation shows that Xu(T>2)P2 = CP2- 

(b) If M = S2S1SI + S2S2SIS2 + S1S2S2 G ^2 then Xu\v2 is not surjective. Indeed, 
projection P12 does not satisfy (Condition 1) of Proposition 13.21 

(c) If u = u* = S1S2S2 + P21 + S2S2SI G ^2 then Xu\v2 is not surjective. Indeed, 
projection Pu does not satisfy (Condition 1) of Proposition 13.21 

Our next result shows that in order to verify (Condition 1) in Proposition 13.21 it is 
enough to check it only for finitely many projections. Before that, we note the following. 
Let u E Snhe such that u = J2{a i3)€j ^aS^- Then for each word fi E Wn and for each 
{a, f3) E J' we have 

Ad(M)(P^^) = P„^. (3) 

In particular, Ad(P^) = Pa- 
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Lemma 3.4 Let u & Sn he such that u = J2(a i3)ej ^^S'^, and let i' = (-'{J). Then 
^u\vn o,n automorphism ofVn if and only if for each 7 G the sequence {ulP^Uk} 
eventually stabilizes. 

Proof. For short, say a projection Q G Vn is "bad" (relative to u) if the sequence 
{ulQuk} does not stabihze, and "good" otherwise. Also, let r be the non-negative 
integer uniquely defined by requiring that all projections in are good, but there is a 
bad projection in T>^~^^. Then at least one of the minimal projections in V!^'^^ is bad as 
well. We claim that r + 1 < £'. 

Reasoning by way of contradiction, suppose that i' < r + 1 and let p = P-y, 7 G W^"*"^, 
be such a bad minimal projection in T>^~^^. Now, u*pu can be computed using equation 
([3]), with u replaced by u*, and hence it is still of the form P^^ for some 71 G Wn- In 
this process, by replacing the initial a-segment of 7 with the corresponding f3, the last 
r + 1 — i' digits will remain unaltered. Now, the assumption that p is bad easily implies 
that the projection Ps := n(f){u*pu), obtained from u*pu by deleting the first digit of 
71, is still bad. By assumption, one must have \6\ > r + 1, and hence u*pu ^ l^n^^- 
In other words, when computing u*pu we have replaced a word a in 7 with a longer 
word p. This implies that when in the next step we consider P^^ •= ^p{u)*u*puip{u), the 
last r + 1 — i' digits of 72 will coincide again with those of 7. Also, {ncf))^ [P.^^) must 
be bad, i.e. U2PU2 = P12 i ^n"^^- Repeating this argument, one can indeed show that 
ulpuk = -Ryj, ^ 1)^+'' for all k = 1,2,..., and moreover the last r + 1 — i' digits of 7^ 
coincide with those of 7 for any k. All in all, this means that these last digits of 7 indeed 
play no role in the whole process and defining 7' simply to be the multi-index obtained 
from 7 by deleting its last digit, the very same argument would readily show that Py is 
still bad. But then P^ G V^, contradicting our assumption. 

By the above, if there are bad projections at all, we can find at least one of them in 
. As a sum of good projections is clearly good, it is also clear that in that case there 
is always such a bad projection of the form P^, where I7I = £'. □ 

All in all, for u & Sn one has 

K{Vn) =Vr, ^ Vi C A„ (!)„,), (4) 

where is as in the statement of Lemma 13. 4[ 

In view of Lemma [3. 4[ the process of determination if an endomorphism \u\vni u G 
5n, is an automorphism of the diagonal can be reduced to verification if a certain finite 
collection of projections is contained in its range. This is a very significant reduction but 
still it is not clear a priori if this process can be carried out in finately many steps even 
for a single projection! This question has a positive answer in the case of a permutative 
unitary u G P„, as shown in [HI [6], but the present case is much more complicated. 
Now, we will describe a key construction of the present paper, producing a certain finite 
directed graph corresponding to a unitary u E Sn- Non occurence of closed paths on 
the graph will turn out to be equivalent to Xu\v„ being automorphism of Vn- 

Given u = J2{a (3)ej ^^S^ in Sn, we define a finite directed graph r„, whose 
vertices r° will be identified with certain subsets of J'l. In order to construct the graph 
Tu, we proceed by induction. 
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The initial step. To begin with, we include in r° each singleton subset {a} of Ji and 
the empty set 0. Now, given (a, /3) e J, one of the following three cases takes place: 

(i) (3 = (i) for some i e W^, 

(ii) (3 — {i,a',ii) for some i e W^, a' e J^i, and a word /i (possibly empty), 

(iii) (3 = {i, fi) for some i e and a word /i which is an initial segment of at least two 
elements of J'l, namely 

Depending on the case, we enlarge the graph as follows. In case (i), we add an 
edge from vertex {a} to vertex with label i. In case (ii), we add an edge from vertex 
{a} to vertex {a'} with label i. In case (iii), we add a vertex A — {a'l, . . . , a'^.} and an 
edge from {a} to A with label i. 

The inductive step. Let A C J'l he a vertex added to in the preceding step, but 
^4 7^ and A not a singleton set. For each j e we proceed as follows. Let Bf^, 
A; = 1, . . . , m, be the collection of all those already constructed vertices of F^ that there 
exists an a e A and an edge from {a} to Bk with label j. If UfeLi -^fe — J\ then we add 
an edge from A to with label j. If |J^^ -Bfc 7^ J\ then we add a vertex B = IJ^^ Bj^ 
(if such a vertex does not exist already), and we add an edge from AtoB with label j. 

Continuing inductively in the above described manner, we produce the desired graph 
F„. This is a finite, directed, and labeled graph. Each vertex emits at most n edges, 
carrying distinct labels from the set W^. Any finite path on the graph F„ may be 
uniquely identified with a pair {A, u), where e F° is the initial vertex of the path and 
1/ — (i/i, i/2, . . . , i^fc) is the word such that uj is the label of the j*'* edge entering this 
path. For such a path {A, u), we denote its terminal vertex by i^{A). We will denote by 
F^ the set of edges of the graph, by F^ the set of paths of length k, and by F* the set 
of finite paths. F*(yl) and T^{A), respectively, are the sets of finite paths and paths of 
length k which begin at the vertex A. 

Example 3.5 Let u = SiS^S^ + S'aS'iS'J^S'^ + S2S2SI. Then the corresponding graph 
F„ has five vertices and five edges, and looks as follows. In particular, there is a closed 
(directed) path on the graph. 




Example 3.6 Let u ^ 8128*1+ SuS*2i + 8218*^2 + S2222Sli + S222iSl22+S22iSt2i- Then 
the corresponding graph F^ looks as follows: 
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For q; G J7i, we say that {a} is a splitting vertex if it emits an edge to a vertex 
A C J'l such that A contains at least two elements. This happens when for {a, fi) E J 
we have that /3 is an initial subword of more than one a G jTi. For example, a = 1 in 
Example 13.51 and ai = 12, a2 = 21, = 2221 and ^4 = 2222 in Example 13.61 are all 
splitting vertices. 

The point of introducing graph Tu is that it conveniently captures the essential 
features of the process of calculating ulPaUk, appearing in part 1 of Proposition 13.21 
Indeed, for A G r° denote Pa '■= J^aeA^a- Then we have 

Ad(«*)(P^) = E E P^-- (5) 

{A,j)&l{A) aej{A) 

Clearly, if Ad(M*)(P^) = J2k P^k^ ^^en for each i G we have 

Ad(^(«*))(P.,) = 5^P..,. (6) 

k 

Combining (|5]) with ([6]) and proceeding by induction on k, we see that for any A G r° 
and a non-negative integer k we have 

fc-i 

Ad{ui){PA)= E + E E (7) 

(A,i/)Grfe(A) aGu{A) m=l {A,ij.)£r'^{A) 

^l{A)=(t> 

Now, we are ready to prove a theorem which gives an algorithmic (finite) procedure 
for determining if an endomorphism A^, u G restricts to an automorphism of the 
diagonal P„. 

Theorem 3.7 Let u E Sn and let r„ he the directed graph corresponding to u. Then 
is an automorphism of Vn if and only if graph r„ does not contain any closed 
(directed) paths. 
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Proof. Firstly, suppose that there is a closed path 

in the graph Tu- We denote u = (zi, Z2, • • • , ir) and = vv ■ ■ ■ v (/c-fold composition). 
With help of formula (JTj) we see that 

AdK.)(PAj = P..¥^'=^(P^J+ (8) 

Given any k < k' there exists a non-zero projection q G Pn such that g < P^k and 
gP^fc, = 0. But then formula (E]) implies that g Ad(M^J(PAi) 7^ while g Ad(M^,J(PAi) = 
0. Thus the sequence {Kd{u*^){PA^)} never stabilizes and, consequently, projection P^i 
does not belong to X^iVn), Proposition 13.21 

Conversely, suppose that graph does not contain any closed paths. By virtue of 
Lemma [3^ it suffices to show that the sequence {Ad(M^)(P^)} eventually stabilizes for 
each 11 G with I' = ^'(jT"). To this end, consider the following three cases. 

Firstly, we consider the case of Pq,, a G jTi. Since F„ is a finite graph without closed 
paths, there are only finitely many paths and each of them terminates at a sink. By 
construction, graph F„ contains exactly one sink, namely vertex 0. Thus formula (JTj) 
applied to A = {a} shows that for sufficiently large k we have 

Ad{ul){P^) = Yl 

(A,/.)er*({a}) 

/.({a})=0 

and thus the sequence {Ad(M^)(Pa)} eventually stabilizes. 

Secondly, we consider a word /i such that there exists an a E J'l with fi a. Then 
P^ = J2Pa', where the sum is over all such a' G J'l that fi -< a'. In this case, the 
sequence {Ad(u^)(P^)} stabilizes by the preceding argument. 

Thirdly, we must consider the case with fi a word of length at most i' for which there 
exists an a G such that a -< fi. Then write fi = av. Let ({a},//) be the maximal 
path beginning at {a} and such that each vertex on the path is a singleton subset of 
Ji. Let k be the length of this path. Using formula ([7]), we see that 

AdK)(P^) = P,„,, (9) 

for some a' G J7i. Now, one of the following two cases happens: either {a'} emits an 
edge (with label j) to the sink 0, or {a'} is a splitting vertex. In the former case, we have 
Ad(M^_,_]^)(P^) = Pr^ju, and the question of stabilization of the sequence corresponding 
to the word /i reduces to the same question for the sequence corresponding to the word 
z/, which is strictly shorter then /i. In the latter case, let {a'} emit an edge (with label 
i) to a vertex A. Then we have Ad('U*)('PQ,/) = P^/ = Yl"j'=i ^iaj^ji some aj G Ji and 
words Vj such that each Vj is strictly shorter then v. Taking into account formula (I9l), we 
obtain Ad(M^_^]^)(P^) = X]j=i -P'yiQji'r Thus, the question if the sequence {Ad(M^)(P^)} 
stabilizes (with /i = av) reduces to the same question for all fij = otjVj, where < |z/|. 
Consequently, the claim follows for all words fi = au, a G J7i, by induction on □ 
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Remark 3.8 We note that for certain special classes of unitaries -u G 5„, different 
criteria for Xu\vn ^ Aut('D„) were given earlier in [7]. 

4 The invertibility 

In this section, we consider the problem when A„, u G iS„, is an automorphism of On- 
Recall that E : On — >■ J^n is the gauge invariant conditional expectation, and for a 
/3 G Wn the symbol /3 denotes the word in Wn~^ obtained from /3 by removing its first 
letter. 

Lemma 4.1 If u E Sn is arbitrary then there exists a v E Sn such that E{w) ^ for 
w = vu(p{v*). 

Proof. Let u = J2{a fs)ej "^(^"^P suppose that E{u) = 0. If w G 5„ then vuip{v*) = 
Tl,{a i3)£j ''^^aS*^v* Sp_^. Thus, it sufficcs to find a t> G iS„ such that for certain (a, /3) G J 

we have vSaS*:^v* G On"* ■ Since E{u) = 0, there exists {a, (3) G JT" with |a| > Now, 

one of the following two cases takes place: either Pq, is orthogonal to or /3 -< a and 

(3 ^ a. In the former case, put v = SfS^ + 828*^ +(other terms). In the latter, we have 

a = Pfi. Take any z/ 7^ /i with |z/| = |yu| and put v = SiS^^ + Sg'^'S'^^ + (other terms). 
Then w = vuip{v*) has the required form. □ 

Let u = Yli{a i3)£j "^ctSp and £ = (-{J). Assume C Au(C„). Then for each 
(a, P) E J and j = 1, . . . , n the element SaS^Sj = PaXu{Sj) belongs to A„((9„). Denote 
by Zu the collection of all finite products of these elements SaS*^ and their adjoints. The 
linear span of Zu is dense in Xu{On)- Also, we denote by {Z^) the collection of all sums 
of elements from Zu- 

Lemma 4.2 Let u = "^(^a i3)ej ^<^^p- Denote £ = C,{J) and let k > i be any integer 
such that there exists a z E Z^, a word of length 2k — 1, with z G 0')^\ Assume that 
Xu{1^n) = T^n o-nd E{u) 7^ 0. Then for to be an automorphism of On it suffices that 
J^n — Xu{On)- If this is the case then each S^^S* with yU, G belongs to {Zu). 

Proof. At first we note that a word z, as in the statement of this lemma, exists since 
E{u) 7^ by assumption. Then observe that f''{Si) belongs to A„(C„) for all i = 
l,...,n. Hence f^{J^n) ^ A„(C„), and consequently A„(C„) contains the entire J^n- 
Thus J^n and f''{Si) are contained in A„(C„) and we conclude that A„(C„) = On- 

We have = UdS^S: : E W^})) C {{S^S; : E Wn})- Now, if A„ is 

invertible then there exists a unitary w E Sn such that A^^ = A^. Thus we have 

X-\{{S,S: : /i, z/ G Wn})) C {{S,S: : /i, z/ G Wn}) 

and, consequently, = {{S^S* : fi,u E Wn})- □ 
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For a while, we restrict our attention to unitaries u = Yli[a i3)&j ^^"^^ ^^^^ 

\a\ — G {0,±1} for all G J. (We note that endomorphisms corresponding to 

such unitaries were studied earlier in [5].) 

Given a unitary u as above, we may always find its presentation such that the lengths 
of all a coincide. Let k be this common length. Then the collection of all a entering 
the presentation of u is equal to W^. Now, we define a new directed graph A„, as 
follows. The set of vertices of A„ is just W^. We put an edge from ai to a2 whenever 
Pa2 — Pp^- view of our assumptions on m, the difference |a| — is 0, 1 or 2. We call 
this difference the degree of vertex a and of each edge emitted by a. If ci is the degree 
of a then the vertex a emits exactly n'^ edges, which end at distinct vertices. With each 
edge of degree c/ > from ai to 0:2, we associate a label, which is the terminal subword 
of length d oi a2- Edges of degree carry empty labels. We extend so defined labels 
from edges to finite directed paths on A„ by concatenation. Also, we define the degree 
of a path on as the sum of the degrees of its edges. We denote the label of a path x 
by L{x) and its degree by deg(x). 

Now, let A* be the set of all finite directed paths. In what follows, we consider pairs 
(x, y) in A* x A* such that x and y end at the same vertex. Let x = x'e and y = y'f, 
where e from ai to a and / from ^2 to a are the last edges of x and y, respectively. 
Since e and / end at the same vertex, P^^Pj^^ 7^ and thus either /3i -< or [32 -< 

Let n be the word of length — |/32|| such that /3i = /32/^ or 132 = We say that 
the pair {x,y) is balanced if the following condition holds: L{x') = L{y')fi if f3i = (32fi, 
and L{x')fi = L{y') if P2 = PifJ'- Then we define the total label of {x,y) as L{x') in the 
former case, and L{y') in the latter. Now, we define a subset of the cartesian product 
A* X A*, as follows. A pair {x,y) belongs to Qu if and only if: 

(i) The paths x and y end at the same vertex, but they begin at distinct vertices. 

(ii) The paths x and y have identical degrees. 

(iii) The pair (x, y) is balanced. 

The importance of the set Qu for our purposes comes from the following Proposi- 
tion 14.31 Unfortunately, it is not clear to us at the moment if its hypothesis may be 
algorithmically verified in all cases (i.e. for all applicable unitaries u G iS„). However, 
in many concrete situations this can be done fairly easily, but preferably with help of a 
computer. Thus, combined with Theorem 13. 7[ Lemma [4. II and Lemma [4. 2[ Proposition 
14.31 gives a criterion for deciding invertibility of endomorphism A„. 

Proposition 4.3 Let u = J2{ai3)ej "^aS^ be such that \a\ — \ f3\ G {0, ±1} and let A„ be 
the corresponding graph. We assume that A„(I'„.) = ^n- Then the following hold. 

1. Let {x,y) G have the total label 7 and let the paths x,y begin at a and a', 
respectively. Then contains SaP-yS*,. 

2. If a, a' G then SaS^, belongs to (Zu) if and only if there exists a finite collection 
{xi,yi), . . . , {xm, ym) in A„ with the total labels 71, ... , 7^, respectively, and with 
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all Xj beginning at a and all yj beginning at a', such that 

m 

Proof. Ad 1. Let {a, ai, . . . , a^) be the consecutive vertices through which the path x 
passes, and hkewise let {a', a[, . . . , a'j.) be such vertices for y. Then our definition of Q„ 
ensures that 

C JD C* C C* C C* C C* f Q C* C C* C C* A* 

Oq-T^O^/ — iJaO^Oaj^O^^ • • • Oq^O^^ l^Oa'0^,OQ,'^0^, ■ ■ ■ Oa'^O^, ) , 

and thus SaP-yS^, G Z^. 

Ad 2. Suppose that G and let S^S*^, = ^2^=1 Sf^jS^., with each S^^S*^ 

in Z^. Since there are no cancellations among words, each S^^S*^ must be of the form 
SaP-YjS^, for some 7j G W^. Now, it is not difficult to verify that an element of Zy, has 
this form if and only if there exists a pair {xj, yj) in with the total label 7^ and such 
that Xj and yj begin at a and a', respectively. 

The reverse implication is an immediate consequence of part 1 of this proposition. 

□ 

We end this section with some examples of invertible endomorphisms A„, u G Sn\Vn- 

Example 4.4 Let fi, u be two words such that v — ji- ■ ■ jrfi with jk G and jk ^ 
{/ii, i/i} for all /c = 1, . . . , r. Let 

u — SiiS^j^ + Sij,Sj^ + 1 Pi, Pfj^. 

Suppose that A„(P„) = Vn- We claim that then is automatically invertible. In- 
deed, it suffices to check that S^S* G A„(C„). But we have Si/S^ — Si,S^S p^S^S^'S'^. 
Now, S,S*p = PuXu{S^,) and Si,S; = Xu{StjP^, are both in A„ (£>„). Also, S^S^ = 
Si^S$Sj^ ■ --Sj^ = Pi^Xu{Sj^) ■ --XuiSj^) and hence SfiS- G A„(0„). Consequently, A„ is 
invertible, as required. 

Example 4.5 Let ai,a2,a3 be such that {Paj} are mutually orthogonal and each aj 
begins with the same letter i. Furthermore, suppose that ocj — 7^// for some 7^ which 
do not contain the letter i. Let 

— ^ai^a2 ~^ ^Oi2^a3 ~^ ^'^3^ai Pai Pa^ -fas- 

If Xui'Dn) = then automatically A„ G Aut((9„). Indeed, we have Sk = \u{Sk) for all 
k ^ i and thus Sa^S^^ = Pa^\{Si)S^^S*^\{S*)Pa2 belongs to Au(C>„). Similarly, 5'q2>S'*3 
and SaaS*^ are in Au(C„) as well. Thus u G A„(C„) and A„ is invertible. A concrete 
example in O2 is obtained by putting 

W — SuSl2l + 'S'i2l5'J'221 + S1221SI1 + -Pl222 + Pi, 

and then indeed A„, is an automorphism of 02- 
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5 The outer Weyl group 



In this section, we consider the question if an endomorphism corresponding to a unitary 
in Sn may be equivalent (via an inner automorphism) to one corresponding to a unitary 
in the core UHF-subalgebra 

Proposition 5.1 There exist unitaries u E Sn such that Xu Aut((9„,)A(J-'„,). 

Proof. At first we observe that if w G U{J^n) and Q ^ is a projection in On then 
the space Xwi1^n)Q is infinite dimensional. Indeed, since E{Q) is a non-zero, positive 
element of J^n, there is a non-zero projection q E Fn and a scalar t > such that 
tq < E{Q). There exists a sequence of indices jk G such that if G are defined 
recursively as ai = ji, ak+i = (ttfc, jfc+i) then Xw{PaJq 7^ for all k. The sequence 
{qXw{Pak)(l} never stabilizes. Indeed, if qXui{Po,^^^)q = qX^^P^Jq for all m then 

^ TiqX^P^Jq) = riqXUPa.^Jq) = r(A^(P„,^„)gA^(P„,^„)) < r{P^,^J — > 0, 

m— !>oo 

a contradiction. The inequality above holds since w being in U{J-'n) the corresponding 
endomorphism is r-preserving. Thus, there is a strictly decreasing, infinite sequence 
of projections /i > /2 > ... in Xiu(T>n) such that qfkq > qfk+iQ for all k. Thus 
ifk — fk+xll 7^ for all fc, and hence 

^ (/fc - - /fc+i) < {fk - fk+i)E{Q){h - /fc+i). 

Thus {fk—fk+i)Q 7^ and, consequently, {{fk—fk+i)Q} is an infinite sequence of linearly 
independent elements of Xuj{Vn)Q, since these are non-zero operators with mutually 
orthogonal ranges. 

Now, the same conclusion as above holds if A^ is replaced by ipX^ for some auto- 
morphism ip G Aut((9„), since the dimension of {'ipXw){T>n)Q is the same as that of 
Xw{1^n)i^~^{Q)- Thus, the conclusion of the proposition follows from Example 13.31 (a), 
where a unitary m G ^2 is exhibited such that Xu{T>2)P2 is one-dimensional. □ 

Of course, the method of Proposition 15.11 cannot give any information about auto- 
morphisms. We treat the automorphism case in the Theorem 15.21 below. To the best 
of our knowledge, the automorphism entering its proof is the first known example of an 
automorphism of On in A(5ri)~^ not inner related to a permutative automorphism. 

Theorem 5.2 There exist automorphisms A„, u G Sn, of On such that for all w G 
U{On) and v EVn we have A„ 7^ Ad{w)Xv. 

Proof. Suppose A„ = Ad(w)A„ for some u G Sn, v G Vn, w G where A„ and A„ 

are automorphisms of On- Then w belongs to the normalizer of T>n- Thus w = dw for 
some d G U{Vn) and w G Sn- Then A^ = A„ Ad(w*)A~^, and thus d= 1. Consequently, 
we may suppose from the start that w E Sn- 

We claim that there exists a constant C > such that 

ir(g) < r(Ad(^)A,(g)) < Cr{q) (10) 
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for all projections q G Vn- Indeed, since \y(Vn) = T>n and A^, preserves the trace, it 
suffices to show that 1/C < r(Ad(w)(g)) < C for any such q. Let w = J2(a (S)ej ^"''^h 
and let k = max{||a| — : (a, f3) G J^}. If / is a subprojection of Pp then 

Thus, writing q = J2f3ej2 ^^1^' ^^^^ claim holds with C = n'^. 

Now, we consider the following self-adjoint element of ^2 (cf. Example \AA\i : 

u = 5n5*2i + 5i2i5*i + P122 + P2. (11) 

One easily checks that 

\u{Si) = Si{SiS;^ + S2iSl + P22) and A„(52) = ^2. 

This yields = id. Now, let /Xjt = (11 ... 1), a word of length k consisting of I's only, 
and let = (1212. . . 121), a word of length 2fc — 1 with alternating I's and 2's and 
beginning with 1. One easily checks that Xu{P^J = Pu^- Thus 



t{K{P,,)) l/n 



2k-l 



contradicting the double inequality (fTOj) . Thus, there is no w G U{02), v EV2 such that 
A„ = Ad(w)A^. 

Now, if n > 2 is arbitrary, then we consider u = S'n 5**21 + ^uiS^i + P122 + 1 — -Pi, 
and the same argument as above applies. □ 



As immediate consequences of Theorem 15. 2[ we obtain the following two corollaries. 

Corollary 5.3 The restricted outer Weyl group of On is a proper subgroup of the outer 
Weyl group of On ■ 

As shown in [2], the restricted outer Weyl group of 0„ is residually finite and nona- 
menable. Thus the outer Weyl group is nonamenable as well, but we do not know if it 
is residually finite. 

Corollary 5.4 There exist unital subalgebras A of On isomorphic to the UHF algebra 
of type {n°°} and containing the diagonal Vn such that the pairs T>n C and Vn C A 
are conjugated inside On (by an automorphism of On) but not inner conjugated. 

6 The action on the shift space 

Equality ([3]) easily implies that for all d G Vn and all k > i'{J^) we have 
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Consider a map f : Vn ^ Vn. We say that / eventually preseves standard projec- 
tions if there exists an integer m G N snch that for each a G Wn, \o\ > m, the image 
f{Pa) is a standard projection. If ti G »S„ then K(i{u) eventually preserves standard 
projections. 

Proposition 6.1 If f E Aut('D„) then there exists a unitary u & Sn such that f — 
Ad('u)|x>„ if and only if; 

(i) f eventually preserves standard projections, and 

(ii) there exist projections Pi, Qi, i = 1, . . . ,r, in Vn and non-negative integers ki, mi, 
i — 1, . . . ,r, such that J2l=i Pi = ^ = SI=i Qi ^'^'^ 

/ o Mp, o = Mq, o (^"*% i = l,...,r. 

Proof. Let / G Aut(D„) satisfy conditions (i) and (ii) of the proposition. For a given 
i G {1, . . . ,r}, we note that for any subprojection p of Pi we have / o Mp o ip'^i — 
^f(p) ° Subdividing Pj into a sum of standard projections and using condition (i), 
we can assume in condition (ii) that all projections Pi, Qi are standard, say Pi — 
and Qi — Pan- Define u — Yl\=i ^ai^Pi-i ^ unitary element of »S„. Then we have 

(Ad(?/) o /) o Mp^^ o ^^i+\>^i\+h = Mp^^ o i = 1, . . . , r, 

for all sufficiently large /i G N. We claim that fcj + |Q;j| = mj + for each i. Indeed, fix 
an i and suppose that ki + |Q!i| > mj + (otherwise consider (Ad(M*) o f)~^ instead). 
Then we have 

(Ad(t.*) o /)(<^^'+l"'l-'"^-l^'l(y)P^J = yPft, Vy G <p^^+\^^\+\Vr,), 
for all sufficiently large /i G N. Fix such an h and let r > + + /i be such that 
(Ad(K*) o /)((^*^i+l°*l-"^-l/5il(p;^*+lftl+/^)p^.) c V^Pp. 

and G V^. Then we have 

(Ad(K*) o /)((^'='+l"^l-™^-l^»l(p;)/^3j 

= (Ad(w*) o j)((^'^"»+l«»l"™'"l/^il(p'"»+l/3<l+'*)(^'"<+l/3»l+'*(X)''-"*<-l^il-'*)p^.) 

— n Pir \ 71 /Pi 

Since Ad(M*) o / is injective and the dimension of (^'=»+l"<l~"*i~l/^»l(D^)P^. is not smaller 
than the dimension of V!^Pjs., it follows that these two dimensions are identical, and this 
can only happen when ki + \ai\ — mi — \f3i\ — 0. Consequently, 

(Ad(«*) o /) o Mp,. o ^'^ = Mp^, o ^\ z = l,...,r, 
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for all sufficiently large /i G N. Summing over i we get 

(Ad(n*)o/)o^'^ = ^^ 

for all sufficiently large h & N. Therefore Ad(M*) o / = Ad{w)\x>„ for some w G Vn, 
by [21 Lemma 3.2]. Hence / = Ad{uw)\x>„ and uw G Sn- This proves one direction. 
The opposite direction is clear. Indeed, let u E Sn he such that u = "^(^^ ^aS^. 
Then condition (i) holds, as noted just above this proposition. One easily checks that 
condition (ii) holds with projections Pg and Pa instead of Pi and Qi, respectively, and 
with 1/3 1 and |a| instead of ki and m^, respectively. □ 

Given u E Sn and considering the homeomorphism Ad{u)^, of the spectrum X„ of 
Vn, we see that the set of fixed points has a very simple structure, as the following 
Proposition 16.21 shows. 

Proposition 6.2 For u G Sn, the set of fixed points in X„ for the homeomorphism 
Ad(M)* consists of the union of a clopen set and a finite set. Furthermore, each of the 
isolated fixed points is either a local attractor or a local repeller. 

Proof. Let u = J2{a [S)€j "^aS^- It is clear that Ad(-u)* admits fixed points in X„ if and 
only if there exists (a, /3) G JT" such that either a -< /3 or /3 -< a. Thus we arrive at one 
of the following three cases. (1) If a = (3 then the clopen set {x G Xn : /3 -< a;} is fixed 
by Ad(M)*. (2) If a = 7^ 0, then x = Pfifi ... is a fixed point and a local attractor. 

(3) If /3 = afi, /i 7^ 0, then x = afifi ... is a fixed point and a local repeller. □ 

In contrast to Proposition 16.21 above, the set of fixed points in Xn corresponding to 
an outer automorphism A^, u G Sn, may have a much more complicated structure, as 
the following example demonstrates. 

Example 6.3 Let u be the unitary in S2 defined by formula ( ITTj) . It is not difficult to 
verify that the corresponding homeomorphism (A„)* of X2 fixes an x G X2 if and only 
if X does not contain substrings (11) and (121). These fixed points form a compact, 
nowhere dense subset K of X2, in which there are no isolated points. Thus K itself is 
homeomorphic to the Cantor set and closed under the action of the one-sided shift <^*. 
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